ti.\*:("LATIN 2006 (theoretical informatics)")
Results 1 to 25 of 42
Selection :
Reconfigurations in graphs and gridsCALINESCU, Gruia; DUMITRESCU, Adrian; PACH, Janos et al.Lecture notes in computer science. 2006, pp 262-273, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Network flow spannersDRAGAN, Feodor F; CHENYU YAN.Lecture notes in computer science. 2006, pp 410-422, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 13 p.Conference Paper
Stochastic covering and adaptivityGOEMANS, Michel; VONDRAK, Jan.Lecture notes in computer science. 2006, pp 532-543, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Algorithms for modular counting of roots of multivariate polynomialsGOPALAN, Parikshit; GURUSWAM, Venkatesan; LIPTON, Richard J et al.Lecture notes in computer science. 2006, pp 544-555, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Design and analysis of online batching systemsHUNG, Regant Y. S; TING, Hing-Fung.Lecture notes in computer science. 2006, pp 605-616, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Matching based augmentations for approximating connectivity problemsRAVI, R.Lecture notes in computer science. 2006, pp 13-24, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Maximizing throughput in queueing networks with limited flexibilityDOWN, Douglas G; KARAKOSTAS, George.Lecture notes in computer science. 2006, pp 398-409, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Pattern matching statistics on correlated sourcesBOURDON, Jérémie; VALLEE, Brigitte.Lecture notes in computer science. 2006, pp 224-237, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 14 p.Conference Paper
Eliminating cycles in the discrete torusBOLLOBAS, Béla; KINDLER, Guy; LEADER, Imre et al.Lecture notes in computer science. 2006, pp 202-210, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 9 p.Conference Paper
Lower bounds for geometric diameter problemsFOURNIER, Hervé; VIGNERON, Antoine.Lecture notes in computer science. 2006, pp 467-478, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
RNA molecules : Glimpses through an algorithmic lensCONDON, Anne.Lecture notes in computer science. 2006, pp 8-10, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 3 p.Conference Paper
Position-restricted substring searchingMAKINEN, Veli; NAVARRO, Gonzalo.Lecture notes in computer science. 2006, pp 703-714, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Modelling errors and recovery for communicationSUDAN, Madhu.Lecture notes in computer science. 2006, issn 0302-9743, isbn 3-540-32755-X, 1Vol, p. 25Conference Paper
Classical computability and fuzzy turing machinesRENE CALLEJAS BEDREGAL, Benjamin; FIGUEIRA, Santiago.Lecture notes in computer science. 2006, pp 154-165, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Efficient computation of the relative entropy of probabilistic automataCORTES, Corinna; MOHRI, Mehryar; RASTOGI, Ashish et al.Lecture notes in computer science. 2006, pp 323-336, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 14 p.Conference Paper
Minimal eulerian circuit in a labeled digraphMORENO, Eduardo; MATAMALA, Martin.Lecture notes in computer science. 2006, pp 737-744, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 8 p.Conference Paper
Minimal split completions of graphsHEGGERNES, Pinar; MANCINI, Federico.Lecture notes in computer science. 2006, pp 592-604, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 13 p.Conference Paper
On Minimum k-Modal Partitions of PermutationsDI STEFANO, Gabriele; KRAUSE, Stefan; LÜBBECKE, Marco E et al.Lecture notes in computer science. 2006, pp 374-385, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
On clusters in markov chainsAILON, Nir; CHIEN, Steve; DWORK, Cynthia et al.Lecture notes in computer science. 2006, pp 43-55, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 13 p.Conference Paper
Algorithmic challenges in web search enginesBAEZA-YATES, Ricardo.Lecture notes in computer science. 2006, pp 1-7, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 7 p.Conference Paper
An architecture for provably secure computationAJTAI, Miklos; DWORK, Cynthia; STOCKMEYER, Larry et al.Lecture notes in computer science. 2006, pp 56-67, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
C-varieties, actions and wreath productCHAUBARD, Laura.Lecture notes in computer science. 2006, pp 274-285, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Cut problems in graphs with a budget constraintENGELBERG, Roee; KÖNEMANN, Jochen; LEONARDI, Stefano et al.Lecture notes in computer science. 2006, pp 435-446, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
Oblivious medians via online biddingCHROBAK, Marek; KENYON, Claire; NOGA, John et al.Lecture notes in computer science. 2006, pp 311-322, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 12 p.Conference Paper
The branch-width of circular-arc graphsMAZOIT, Frédéric.Lecture notes in computer science. 2006, pp 727-736, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 10 p.Conference Paper